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Abstract. For a directed graph E, we compute the A'-theory of the C*-algebra C*{E) from the Cuntz- 
Krieger generators and relations. First we compute the iif-theory of the crossed product C*{E) x-y T, and 
then using duaUty and the Pimsner-Voiculescu exact sequence we compute the X-theory of C* (E) (g) = 
(C* {E) X T) X Z. The method reUes on the decomposition of C* (E) as an inductive hmit of ToepUtz graph 
C*-algebras, indexed by the finite subgraphs of E. The proof and result require no special asssumptions 
about the graph, and is given in graph-theoretic terms. This can be helpful if the graph is described by 
pictures rather than by a matrix. 



1. INTRODUCTION 

Since the work of Bratteli in the early 1970's, graphs have been used as a tool to study a large class of 
C*-algebras. Bratteli classified AF algebras in terms of their diagrams, later called Bratteli diagrams ([4]). 
The current use of directed graphs in C* -algebras goes back to the work of Cuntz and Krieger in [6]. In that 
work, they associated a C* -algebra to a finite irreducible 0-1 matrix. 

Later, it was noticed that ii A = {uij) is an n x n matrix of O's and I's, then A may be viewed as the 
incidence matrix of a graph. It then became natural to view Cuntz-Krieger algebras as arising from the 
graphs. This approach of viewing Cuntz-Krieger algebras as C* -algebras associated to graphs made the 
construction more visual and communicable. 

In [llj . Kumjian, Pask, Raeburn and Renault defined the graph groupoid of a countable row-finite directed 
graph with no sinks, and showed that the C*-algebra of this groupoid coincided with a universal C*-algebra 
generated by partial isometrics satisfying relations naturally generalizing those given in [5]. Since that time, 
many people have worked on generalizing these results to arbitrary directed graphs (and beyond — for a 
survey, see |13j). In [15j . an approach to the general case is given that results in a direct limit decomposition 
of the C*-algebra of a general graph, over the directed set of its finite subgraphs. This work motivates the 
current paper. 

Cuntz and Krieger computed the iiT-theory of their C*-algebra associated to an irreducible matrix, and 
showed that it is an invariant of flow equivalence of the matrix. Since then several proofs have been given for 
the computation of the if-theory of the C* -algebra of a directed graph ([7l[8l[9l[12l[ni[l6l[Ill[20]). Most 
of these gave the proof for a restricted class of graphs, e.g. row-finite and/or sourceless (or, in the case of 
[18], for graphs having a finite vertex set). Proofs of the general case occur in (Tj |9]. In this paper we give a 
proof is simpler than [S] (that paper treats topological graphs), and docs not rely on the row-finite case as 
does |7J. We follow the general strategy of 12], first computing the A'-theory of the AF algebra C*{E) T, 
where 7 is the gauge action. We do this by using the decomposition of C*{E) as a direct limit. Then we give 
a fairly simple account of the algebra involved in using the Pimsner-Voiculescu exact sequence to compute 
the JT-theory of C*{E). The formula we give for the if-theory of the stable AF core C*{E) x-y T is new, we 
believe, as is its proof. (A different formula was given in [12] in the row-finite case.) We emphasize that in 
our treatment, no restrictions of any kind are made about row-finiteness, sources and sinks, and cardinality 
of the graph (the results in [15 do not require countability of the vertex and edge sets). 

The outline of the paper is as follows. In section [2| we provide the basic definitions of graph C*-algebras. 
In section 3 we compute the JsT-theory of C*{E) x^T, and in section 4, that of C*{E). 

The authors wish to thank the referee for his/her detailed and constructive suggestions. 
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2. PRELIMINARIES 

The paper [15] is a reference for the remarks in this section. (The survey [13j is excellent. However, 
unlike that survey, we follow the original convention for graph algebras: the vertex at the tip of an arrow 
corresponds to the initial projection of the partial isometry corresponding to that arrow.) A directed graph 
E = {E'^ , E^ ,o,t) consists of sets £'° of vertices and E^ of edges, and maps o, t : E^ ^ E'-^ identifying the 
origin and terminus of an edge (when an edge is pictured as an arrow between two vertices, the terminus is 
the vertex to which it points). A vertex x is called a sink if o~^{x) = 0, a source if t~^{x) = 0, and non- 
singular if o~^{v) is a finite nonempty set. A path is a sequence 6162 ■ ■ • e„ of edges satisfying t{ei) = o(ei+i) 
for each i ~ I, . . n — 1. For a path fi = 6162 ■ ■ ■ e„ we define o{^^) = o(ei), t(/i) = t(e„), and the length, 
£, of /i by £{fj,) = n. We regard vertices as paths of length zero. Let E^ denote the set of paths of length j, 
and put E* ~ U°^qE^ , the path space of the graph. For x, y G i?", we let xE^ , E^y, and xE^y denote the 
sets of paths of length j with origin x, with terminus y, or both, respectively. 

Let i? be a directed graph. A Cuntz-Krieger E-family consists of mutually orthogonal projections {s„ : 
V € E'^}, and partial isometrics {sg : e G i?^}, satisfying 

(1) St(e) = Sg^e for all e € E^. 

(2) SeGF *e^* - ^"^V ^ and finite subset F C vE^ . 

(3) X^eeiifii '^eS* — foi' each non-singular vertex u e 

The graph C* -algebra is the C*-algebra generated by a universal Cuntz-Krieger _B-family. For a path /i = 
ei • • • e„ we write = • • • Se„. One easily checks from the relations that s*s^ — St(p), s^s* < So{p) and 
that s*s^ = unless one of /j,, v extends the other. In this case, e.g. if /i = ua, we have s*s^ = Sq. Therefore 
we find that 

C*{E) = spanjs^s* : fi, v e E* and t(^) = t{v)}. 

Our methods rely crucially on the C*-subalgebras of C*{E) determined by subgraphs of E. These are 
termed relative Toeplitz graph algebras in [15], and we describe them here. Let F be a subgraph of E; that 
is, F^ C E^ , F^ C E^ , and the origin and terminus maps for F are the restrictions of those for E. We let 
Sf denote the set of vertices w of F such that 

(1) V is non-singular as a vertex of E. 

(2) xF^ = xE^. 

The relative Toeplitz Cuntz-Krieger relations for F and Sp are the same as the Cuntz-Krieger relations 
for F except that (3) is imposed only at vertices in Sp- The (relative) Toeplitz graph algebra, TC*{F), 
of F is the C*-algebra universal for the relative Toeplitz Cuntz-Krieger relations. It is shown in [IS] that 
TC* (F) C C* (E) in the obvious way. (We should indicate the dependence of the Toeplitz algebra on the 
choice of subset Sp ^ F'^, as in 15J; we omit it in this article.) 

Given a directed graph F, let 7 : T — > Aut{C*{E)) be defined on the generators by jz{se) = zse, e S E^. 
(Since {zSe '■ e G E^} is a Cuntz-Krieger F-family, this does define an automorphism.) Then we see that 
Izisf^s*) = z^f^^'^f^^s^s* for any fi, v £ E* . 7 is called the gauge action, and {C*{E), T, 7) is a C*-dynamical 
system. It is a standard fact (see, e.g., |T5]) that the crossed product algebra C*{E) T is AF. In the next 
section we compute the iiT-theory of C*{E) x-y T. In the last section, we use the Pimsner-Voiculescu exact 
sequence to compute the X-thcory of C*{E) ®K, = {C*{E) x-y Tx;:^), where 7 is the dual action. 

For n £ Z we let Cn : T — * T be the nth character of T: Cn{z) — z"^ . We note some basic computations in 
C*{E) x^ T. First, for a e C*{E) we write C«a for the element of Cc(T, C*{E)) C C*{E) x^ T given by 

(C„a)(z) = C,n{z)a. 

Thus {CnS^iS*} is a total set in C*{E) x^ T. We use • for multiplication in C*{E) T. Thus, if fi, v, p, 
q E E*, and m, n € Z, then 

iCmSpS*)* = Cm+l{q)-l{p)SqS*. 

The dual action of Z on C*{E) x^ T is generated by 7 G Aut {C*{E) x~^T), where 
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3. The Jf-THEORY of C*{E) x^T 

Let M be the incidence matrix of E. Thus M : x — > N U {00} is defined by requiring that 
M{x,y) equal the cardinahty of xE^y. We let S be the set of non-singular vertices oi E: S = {x & E° : 
xE^ is finite and nonempty }. For a subgraph F of E we let Mp denote the incidence matrix of F, and we 
let SF = {xGSr)F°:xF^= xE^}. 

Definition 3.1. We define two maps, a and /3, as follows. Let V = Cc{E° x Z,Z) and W = Cc{S x Z,Z). 
Then a -.V is given by 

{af){x,n) =f{x,n-l), / e V, 

and P -.W V is given by 

(/?/)(a;,n) =^M(y,x)/(t/,n), feW. 
yes 

Equivalently, we may write (for x € S) 

Thus we may describe f3 loosely by /3f = M* f . Note that a is an isomorphism of V , a{W) = W, and 
a o /? = /? o a. We define $ : y — » Ko{C*{E) x T) by $((5a;,n) = [CnSx] (this defines i> on a basis for V, and 
we extend to all of V by linearity). Let 7 = (1 — a(3){W). 

Proposition 3.2. ker($) = I, and $ is onto. (Thus Ko{C*{E) x T) ^ V/I.) 
Proof. First we show the equality. (3): Let x € S. For e G xE^ we have 

iCnSg) • CnSg = CnSeSg 
CnSl ■ (CnS*)* = Cn+lSt(e), 

and hence ^ [Cn+iSt(e)] = ^ [CnSeS*] = [C^Sx]- 

Therefore $ o (1 - a/3)((5^,„) = [C„s^] - ^ [Cn+iSt(e)] = 0. 

(C): Let / e ker$. Note that / e 7 if and only if a(/) e 7. Also $(/) = if and only if 7($(/)) = 0, i.e. 
if and only if $(«(/)) = 0. Thus we may assume that f{x, z) = whenever z < 0. We intend to use this 
simplification to push $(/) into Ko(C*{E)^), since the AF structure of the fixed-point algebra is easier to 
deal with than that of C*{E) x T. There is one more adjustment necessary for this. 

Let X G E^ , i >{) be such that f{x, i) ^ 0. Recall that [Qsx] ~ [s^iS*^ for any path n G E'^x (for such a 
path /i, let W = s*^ e Cc{T,C* {E)); then W*W = s^s* and WW* — Qst^f^)). However, if E has sources, 
there might not exist such a path. To get around this problem, consider a source y S E'^. Let D be the 
graph with D° = U {lu} and = E^ U {9}, where uj E", o{9) = to, and t{uj) = y. Then C*{E) is a 
full corner in C*{D), and hence the two algebras have the same TC-thcory. (This is easily seen by observing 
that C*{D) = C*{E) + sgC*{E) + C*{E)sg + Cs^.) Moreover, the same observation lets one deduce that 
C* (E) X T is a full corner in C* (D) x T as well. Thus we may replace E hy D in our situation. Iterating this 
process allows us to assume that for any {x,i) G supp (/) there is a path fi E E* such that [CiSx] = [s/^s*]. 
(The removal of sources and sinks has a long history in the literature of graph C*-algebras. One may add 
an infinite path leading to a source rather than just a few edges as we have done here.) 

Next we choose a finite dimensional subalgebra of C*{Ey to work in. Let be a finite subgraph of E 
with the following properties: 

(1) supp (/)C 7^0 xZ. 

(2) For all [x, i) G supp (/) there is a path /x e F^x. 

(3) supp (/) n{S xZ) <Z Sf xZ. 

(4) ^.,if(^^i)[(i^-]Ko{iTC'iF))xT)=^- 



4 



MENASSIE EPHREM AND JACK SPIELBERG 



(This is possible since C*{E) = lim TC*(F).) 

F 

It follows that the terms of / can be realized within the fixed-point algebra {TC* (F))'' . Since {TC* (F))"^ 
is a hereditary subalgebra in the ideal of {TC*{F)) x T that it generates, we may work entirely in {TC* (F))'^ . 

For fc > we let Ck{F,SF) denote the finite dimensional subalgebra of (TC* (F))'^ spanned by el- 
ements of the form s^s* for which = ^(i/) < k (these are finite dimensional subalgebras whose 
union is dense in the crossed product). Let k be so large that f{x,i) = whenever i > k, and so that 
i /(^' *)[CiS2:]ifo(Cfc(F,SF)) = ^- ^hc subalgcbra C/j(F, S'i?) was studied in [TB]. In Lemma 4.3 of that 
paper, all equivalence classes of minimal projections were described. We recall that description now. For 
x G put = Sx — J2eexF^ SgSg, the defect projection at x. (Note that = if and only if a; € Sp-) For 
2/ G FO and < J < /c let Nj{y) = {s^^CyS*^ ■ A* £ F^v}, and let Nk{y) = {Sf^s*^ : ii e F^y}. Then 

|J{iV,(y) ■.y^F^\SF,Q<j<k}\J {}{Nk{y) : y G F"} 

is a family of pairwise orthogonal minimal projections in Ck{F, Sp) with sum 1. Moreover, two such projec- 
tions p G Nj{y) and q G Ni{w) are equivalent if and only if j = i and y = w. It follows (see, e.g., the last 
part of the proof of Lemma 4.3 of [121) that for any path fi E F* with €(/i) < k we have 

j<k~l(ti.) u£t(fi)Fi v£t(ii)F''-^^t^) 

Hence, replacing the sum on v by the sum on y = t{v)^ 

= E E ^^r'^"^ {tif^i y) [QQ + E ^^"'^'^ (^(a')' y) [c^-^y] 

Thus 

= $(/) 

= E E /(2^'*)[c»s^] 

z=0 x£F» 
k / fc-1 

= E E /(^'*) E E + E Af^^(^,2/)[a% 

= E E ( E E*^rx^,y)/(^,*)) [c,e,]+ E ( E Em^-(x,2/)/(x, 

j=0 yeF° \xeF° i=0 / yi£F° \xeFO 1=0 

We pause in the proof to introduce some definitions. 

Definition 3.3. For 5 G let gi G Cc(£'",Z) be defined by gi{x) = g{x,i), and let A = M^p. 
Now we may write: 

J2 M^x,y)f{x,i) = {A^U){y). 
xeFO 

We then have 

(5) ELo(^'"V*)(y) - 0, for aU G F" \ 5^ and < j < k, 

(6) E-=o(^'"V»)(y) = 0, for aU y G F°. 

We pause the proof once more to introduce new notation. 

Definition 3.4. Let Vq = ^(F^Z), Wq = Cc(S',Z), and let (3o : Wq ^ Vq be defined by /3o = /3|,^^. (We 
may also describe /3o by /?o(^a:) = X^eGxfii '^i(e)j x € S (compare [S], Proposition 6.11.) 
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Then /3o agrees with on Cc(S'f, Z). Using jS]), dH), (HI), and (P), we find that 

/o e Wo, 
/i + A/oG Wo, 

fk-i + A{fk-2 +A{---+ A{h + Afo))) e Wo, 
fk + A{fk-i+A{---+Afo))^0. 
Thus A can be replaced by /3o in these formulas. Let us define £ W by 

f/o, if* = 

hi^<f,+Pohi-i, ifO<i<fc 

[o, if i < or i > fc. 

Then it is immediate that (1 — af3)h = /, proving that f (z I. 

Finally, we show that $ is onto. We have already seen that the classes of minimal projections in Ck{F, Sp) 
are in the range of Since the images of these under % = a generate Ko{C*{E) x T), it follows that <i> is 
onto. □ 

4. The i^T-THEORY of C*{E) 
The rest of our argument consists of algebraic manipulations. We first give some notation. 
Definition 4.1. Define maps Ci : V ~> V by 



e^if) 
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0, ifjV*. 



Let Qi : V ^ V he defined by qt = J2j<i (note that the sum is finite on elements of V). We note that 
Ci and Qi commute with f3, and that o a = ei+j o (and similarly for qj). We define E : V ^ Vq hy 
^^(/) = and : Fo ^ F by 

J .T, if j = 

Then Eoa — E,Eof3 = f3QoE and Lp o (3^ — [3 o ip. 
Lemma 4.2. Let g ^ V and h ^ W be such that 

(1) (l-a-i)g=(l-a/3)/i. 
Then E{h) e ker(l - f3o), and g + Lp o E{h) G /. 

Proof. Applying E to equation ([T]) gives — E o [1 — a(3)h = (1 — /3o) [E{h)) . Next, applying to equation 
(H]) gives 

e^ig) - a^'^ei+i{g) = ei{h) - al3ei-i{h) 

(2) = e,ih) - e,_i(/i) + (1 - a(3)e,.iih). 

Adding equations ^ foi i < j gives 

(3) qjig) - a-^qj+i{g) = ej{h) + (1 - aP)qj-i{h). 
Applying a^^ to equation Q gives 

(4) a-^qAg) - a-^^+'hj+i{g) = «"^e,(/i) + (1 - a(3)a-^ q.^^ih). 
For m < n, we add equations (III for m < j < n to get 

n—l n—1 

(5) a-'"g,„(5) - a""g„(g) = ^ a~^ej(/i) + (1 - a/3) ^ a-^gj_i(/i). 
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Choose TO and n so that gt = hi = for i < m and i > n. Then qn{g) = 9, Qm{g) = 0, and X]j=jn "'^iC*) = 
(p{E{h)^. Thus from equation ^ we obtain 

(6) g + a" oipo E{h) £ /. 
But for any j we have 

o^po E{h) - a^+'^ o^o E{h) ^ o ip o E{h) - a-''+^ o o /Jq o E{h), since E{h) e kcr(l - /3o), 
= o 93 o - a^+^ o /3 oipo E{h) = (1 - a/3) o a-' o o g /. 
From this and equation ^ we have that g + o E{h) El. □ 

Lemma 4.3. 1 - o S = (1 - a^i) J2j<o a^^^lj + Ej>o (1 - %)) • 
Proof. This is a straightforward computation. We have 

-1 -i 
j<0 i<0 i<j i<0 j=i i<0 j = l 

Hence 

(7) (l-a-i)^a--'<z,^^(a-*-l)e.. 

j<0 i<0 

Similarly, we have 

j-i 

j>o j>o oj i>o j=o 

Hence 

(8) (1 - a-i) ^ - g,) = ^(1 - a-)e.. 

Finally, combining equations ([7]) and ^ , we find that in the statement of the lemma, the right-hand side of 
the equation equals 

i/O 1^50 i i 

Now we will compute the iiT-theory of C*{E). Let V = V/I. Since a(/) = /, a descends to an auto- 
morphism a of V . Under the isomorphism of Ko{C*{E) x T) with V, a corresponds to the dual action of 
Z. So by the Pimsner-Voiculescu exact sequence, we must identify the kernel and cokernel of 1 — a~^. We 
will show that the kernel and cokernel of 1 — are isomorphic to those of 1 — /Sq. We let ip denote the 
composition of (p with the quotient map of V onto V. 

Proposition 4.4. With the above notation, the kernel and cokernel 0/ 1 — are isomorphic to those of 
l-/3o. 

Proof. We have for x G Wq, 

(1 - 5"^) o ^{x) = (1 - a"^) o (p{x) + I 

Since 

(1 - /?) o (p{x) - (1 - a^^) o (p{x) = {a^^ - P) ° fix) = (1 - a/3) o a^^ o ip{x) £ /, 
we find that (on Wq) 

<^ o (1 - /3o) (1 - 3^^) o 1^. 

Therefore <p defines maps: ker(l — /3q) ker(l — a^^) and coker (1 — /3o) — > coker (1 — 5^^). We will show 
that these maps are isomorphisms. 

First we treat the map on kernels. For surjectivity, let g 4- / G ker(l — a). Then (1 — a^^)g G /. Thus 
there is h G W such that (1 — a~^)g = (1 — af3)h. By Lemma we have that E{h) G ker(l — /3q) and that 
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g + I = —Lp[E{h)) + I = Lp{E{—h)') G (^(kcr(l — /3o))- For injectivity, let x G kcr(l — /3o) and suppose that 
^(x) = 0. Then '^{x) = (1 — a0)h for some h G W . Applying to this equation gives 



X, if i = 
0, if i ^ 0. 



Thus for any i < 0, if /i^ 7^ then 7^ 0. Since h is finitely non-zero, we must have hi = for i < 0. 
Then ho = x, and for i > we have hi — /3o(^j-i) = • • • = /3q(/io) = Poi^) — 2:. Again since ft- is finitely 
non-zero, we must have a; = 0. 

We now treat the map on cokernels. For injectivity, let a; G Vb be such that ifiix) G (1 — a^^){V). Thus 
(p{x) G (l-a"^)(y) + /. Then there are 5 G F and h &W such that tp{x) = (1 -a~^)g+ (1 -Q/3)ft. Applying 
E gives x = + {l- f3o){E{h)) G Im(l - /3o). Finally, for surjectivity, let g eV. Let x = E{g) G Vq. Then 
by Lemma l43l we know that g G (p{x) -f (1 - a^^){V), so g + I e (p{x) + (1 - a^^){V). □ 



Theorem 4.5. Let E be a directed graph. Recall the map (3q from Definition \ 3.4\ Then Ki{C*{E)) = 
ker(l - /3o) and Ko{C*[E)) ^ coker{l - /3o). 

Proof. This follows from Proposition 14. 4[ and the remarks before it. □ 

Remark 4.6. We remark that the iiT-groups of C*{E) may be described as follows, using the alternate 
description of Definition 13.41 



K^{C*{E)) = {f &C,{S,1):f{x)= J2 /(o(e))} 



eeE'-x 



Ko{C*{E)) = C,(i;°,Z)/span{<5, - ^ 5^^,) : x G 

We mention that when the graph is described by pictures rather than by a matrix, the formulas given 
Remark l4.6l falso in W) can be easier to apply than those giving the iiT-groups as the kernel and the cokernel 
of a matrix. 

Example 4.7. Consider the following graph E: 

Cl C) C) 

-3—> 2—) 1 ^1 — ^2 — e-3 




'0' 

Since the graph is transitive and has loops, its C*-algebra is a (UCT) Kirchberg algebra ([E]). Since 
there are infinitely many vertices, C*{E) is non-unital, and hence is stable, by a theorem of Zhang ([21]'). 
We use the Remark 14.61 to compute the iiT-theory of C*{E). 

First note that S ^ Z \ {0}. Now let / G Ki{C*{E)). Thus / G Cc{S,Z) C Cc{E",Z). In particular, 
/(O) = 0. Forn > 1, we have /(n) = f{n)+f{n+l)+f{0), and hence /(n -hi) = 0. Similarly, f{n-l) = for 
n < -1. Finally = /(O) = so that /(-I) = -/(I). We see that i4ri(C*(£;)) = Z(5i-(5_i) ^ Z. 

Now, let [/] denote the class in Kq of an element / G Cc(£'",Z). For n > 1 we have [Sn] — [(5„] + [i^n-i], 
and hence [(5„_i] = 0. Similarly, [i^n+i] ~ for all n < —1. Thus [(5„] = for all n G Z. It follows that 
Ko{C*{E))^0. 

The algebra C*{E) is the stable form of the Kirchberg algebra denoted "Poo by Blackadar ([3]). 

Additional interesting examples appear in |17| . In the examples computed there, the graphs arc more 
easily presented (and understood) by diagrams rather than by matrices. 
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